package primary.primary0;

// 同 S24反转链表
public class S0206反转链表 {

    /**
     * 100
     */
    class Solution {
        public ListNode reverseList(ListNode head) {
            ListNode cur = head;
            // 新的首节点，也就是把旧的链表一个个往这个首节点上面加，这样好理解一些
            ListNode newHead = null;
            while(cur != null){
                ListNode temp = cur.next;

                cur.next = newHead;
                newHead = cur;

                cur = temp;
            }
            return newHead;
        }
    }
}
